1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3NGUBDP |
Repositório | sid.inpe.br/mtc-m21b/2017/03.15.15.44 |
Última Atualização | 2017:03.15.15.44.59 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2017/03.15.15.44.59 |
Última Atualização dos Metadados | 2021:03.03.22.50.19 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | Lorena:1983:UsFuPe |
Título | Use de uma função de penalidade exata para otimização em problemas discretos |
Ano | 1983 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 157 KiB |
|
2. Contextualização | |
Autor | Lorena, Luiz Antonio Nogueira |
Grupo | LAC-INPE-BR |
Afiliação | Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | luiz.lorena@inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 16 (SBPO) |
Localização do Evento | Florianópolis, SC |
Data | 26-28 out. |
Páginas | 360-376 |
Título do Livro | Anais |
Histórico (UTC) | 2017-03-15 15:44:59 :: simone -> administrator :: 2021-03-03 22:50:19 :: administrator -> simone :: 1983 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Resumo | Propõe-se o uso de uma função de penalidade exata para problemas da forma (PD) min If(x):g(x)50, xeXCR ml, onde f&'. R, g: Rn + Rm e X = x t }, t<e, teM. Inicialmente estuda-se a teoria geral de dualidade, em que os multiplicadores de Lagrange são substituídos por funções, com o proptisito de evitar o "gap dual",co num em problemas de programação não-linear. As condições de existência da função de penalidade exata para o problema (PD) são derivada? da teoria de dualidade, e obtém-se uma estimativa superior para o termo de penalidade. O problema de penalidade é de difícil solução, pois apresenta função objetivo não-diferenciável. Propõe-se então a otimização de um problema equivalente, o problema dual de (PD), resolvido pelo método de subgradientes. Apresenta-se um exemplo simples de programação inteira zero-um. Com a otimização do dual, pode-se garantir que o primai é ótimo, mesmo no caso em que não se verifica a condição de folga complementar entre os dois problemas. ABSTRACT The use. of as exact penelty function is suggested for problems like (PD) min (f(x) :g(x) SO xeXCR m 1, in which f:Rm + R,g:Rm.+ Rm and X = (xl x J. tk., teN. The general duality theory is studied. where the Lagrange multipliers are replaced by functions, with the objective of avoiding the duality gap, a usual problem in nonlinear programning. The existence conditions of -the penalty function for the problem (PD) are derived from duality theory, and a superior estimate for the penalty tem m is obtained. The penalty problem is difficult to solve, because its objective function is nondifferentiable. Then, it is suggested to solve an equivalent problem, the dual problem of (PD), solved by the subgradient method. A simple example of zero-one integer programming is shown. Primai optimality is guaranteed by the dual optimization. even ia the case where the complementary slackness condition fails. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Use de uma... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m21b.sid.inpe.br/ibi/8JMKD3MGP3W34P/3NGUBDP |
URL dos dados zipados | http://mtc-m21b.sid.inpe.br/zip/8JMKD3MGP3W34P/3NGUBDP |
Idioma | pt |
Arquivo Alvo | p360.pdf |
Grupo de Usuários | simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 3 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn keywords label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|